#include <string>
using namespace std;
/*
 * @lc app=leetcode.cn id=165 lang=cpp
 *
 * [165] 比较版本号
 */

// @lc code=start
class Solution {
public:
    int compareVersion(string version1, string version2) {
        if (version1 == version2) return 0;
        int sz1 = version1.size(), sz2 = version2.size();
        int i = 0, j = 0;
        while (i < sz1 || j < sz2) {
            int v1 = 0, v2 = 0;
            while (i < sz1 && version1[i] != '.') {
                v1 = v1 * 10 + version1[i] - '0';
                i++;
            }
            while (j < sz2 && version2[j] != '.') {
                v2 = v2 * 10 + version2[j] - '0';
                j++;
            }
            if (v1 > v2) return 1;
            else if (v1 < v2) return -1;
            i++; j++;
        }
        return 0;
    }
};
// @lc code=end

